Ask
Login
TAGGED IN

Theory Of Computation

Follow this tag to get notifications whenever a new post is added

ALL TAGS
3
votes
1
answer
56k
views
1
answer
Difference between PDA and NPDA.
theory of computation updated 7.8 years ago by teamques10 ★ 64k
2
votes
1
answer
20k
views
1
answer
Construct TM to check well formed mess of parenthesis.
theory of computation updated 7.8 years ago by teamques10 ★ 64k
11
votes
1
answer
78k
views
1
answer
Write short note on Universal Turing Machine.
theory of computation updated 3.4 years ago by teamques10 ★ 64k
1
vote
1
answer
9.6k
views
1
answer
Design a tuning machine as an acceptor for the language {a^n b^m| n, m>=0 and m>=n}
theory of computation updated 2.3 years ago by teamques10 ★ 64k
2
votes
1
answer
22k
views
1
answer
Design mealy machine to find out 2s complement of a binary number
theory of computation updated 2.3 years ago by teamques10 ★ 64k
2
votes
1
answer
10k
views
1
answer
Compare recursive and recursively enumerable languages
theory of computation updated 3.4 years ago by teamques10 ★ 64k
2
votes
1
answer
4.3k
views
1
answer
Variarst of Turning Machine
theory of computation updated 3.4 years ago by teamques10 ★ 64k
0
votes
1
answer
2.2k
views
1
answer
Show that language L={0^i | i is prime number} is not regular
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
3.3k
views
1
answer
Design a more machine to generate output A if string is ended with abb, B if string ending with aba and c otherwise over alphabet (a,b) and convert it into mealy machine
theory of computation updated 3.4 years ago by teamques10 ★ 64k
1
vote
1
answer
10k
views
1
answer
Design a finite stat machine to determine whether tennary number divisible by 5
theory of computation updated 3.4 years ago by teamques10 ★ 64k
6
votes
7
answers
2.7k
views
7
answers
Theory Of Computation : Question Paper Dec 2014 - Computer Engineering (Semester 6) | Gujarat Technological University (GTU)
theory of computation updated 2.5 years ago by binitamayekar ★ 6.4k
0
votes
1
answer
528
views
1
answer
Compare Moore and Mealy machine models.
theory of computation updated 3.0 years ago by teamques10 ★ 64k
0
votes
1
answer
8.5k
views
1
answer
Eliminate Left recursion in the following grammar (Remove Direct and Indirect recursion) S->AA l B A -> AC | SD | E
theory of computation updated 2.2 years ago by pedsangini276 • 4.7k
0
votes
1
answer
2.2k
views
1
answer
a. Design a DFA over an alphabet {a, b} to recognize a language in which every a is followed by b
theory of computation updated 2.2 years ago by pedsangini276 • 4.7k
1
vote
1
answer
7.1k
views
1
answer
Design DPDA to accept languages L={x {a,b} | Na(x) >Nb(x) }, Na(x) >Nb(x) means number of as are greater than number of bs in string x.
theory of computation updated 2.3 years ago by teamques10 ★ 64k
2
votes
1
answer
27k
views
1
answer
State and explain the power and limitations of a Turing machine.
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
36k
views
1
answer
Design a mealy machine to determine the residue mod 3 of a binary number.
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
4.2k
views
1
answer
Design the DFA to accept all the binary strings over {0,1} that are beginning with 1 and having its decimal value multiple of 5
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
2.7k
views
1
answer
1. Consider the following grammar G=(V,T,P,S), V={S,X}, T={a,b} and productions P are S-> aSb | aX X->Xa|Sa|a Convert this grammer in Greibach Normal Form (GNF).
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
5.6k
views
1
answer
State and explain pumping lemma for regular languages. Using pumping lemma prove that the language L={0^n 1^n | n>=0} is not regular.
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
2.0k
views
1
answer
Consider the following grammar G = (V, T, P, S), V = {S, X, Y}, T {a, b} and productions P are Convert this grammer in Chomsky Normal Form (CNF).
theory of computation updated 2.2 years ago by pedsangini276 • 4.7k
0
votes
1
answer
3.1k
views
1
answer
Design a turing machine to accept the language 0^n 1^n 2^n
theory of computation updated 2.3 years ago by teamques10 ★ 64k
0
votes
1
answer
5.1k
views
1
answer
a. Draw a state diagram and construct a regular expression corresponding to the following state transaction table
theory of computation updated 2.3 years ago by teamques10 ★ 64k
1
vote
1
answer
13k
views
1
answer
State and explain decision properties of regular languages
theory of computation updated 2.3 years ago by teamques10 ★ 64k
2
votes
1
answer
24k
views
1
answer
a. Convert the following CFG to GNF S->AA|a A->SS|b
theory of computation updated 2.3 years ago by teamques10 ★ 64k
<prev • 104 results • page 1 of 5 • next >